Representing Simple Trajectories as Oriented Curves
نویسندگان
چکیده
We present a formal framework for the description of ordering information on directed linear structures like trajectories of moving objects. The foundation of this approach is an axiomatic characterization of oriented curves. They provide a generalized notion of direction. The proposed geometric framework allows a qualitative characterization of oriented curves without commitment to concepts of measurement. The geometry of oriented curves is applied to reasoning about the possibility of meeting of objects that move along intersecting trajectories. To determine the possibility of meeting is part of planning and scheduling tasks, e.g. concerning systems of transport vehicles, as well as in the task of avoiding collision. We show that the reasoning system proposed here needs only one purely temporal notion, namely that of simultaneity.
منابع مشابه
Optimal Trajectory Generation for a Robotic Worm via Parameterization by B-Spline Curves
In this paper we intend to generate some set of optimal trajectories according to the number of control points has been applied for parameterizing those using B-spline curves. The trajectories are used to generate an optimal locomotion gait in a crawling worm-like robot. Due to gait design considerations it is desired to minimize the required torques in a cycle of gait. Similar to caterpillars,...
متن کاملA Contour-Oriented Approach to Shape Analysis via the Slope Chain Code
We present a noncircularity measure for 2D (two-dimensional) shapes and an approach to the computation of the Euler number based on the Slope Chain Code (SCC). The SCC was developed for representing and analyzing open and closed curves in the 2D domain. Now, in this paper we describe more properties of the SCC, such as: the independence of scaling and starting point for simple closed curves, ar...
متن کاملMidcourse Trajectory Shaping for Air and Ballistic Defence Guidance Using Bezier Curves
A near-optimal midcourse trajectory shaping guidance algorithm is proposed for both air and ballistic target engagement mission attributes for generic long range interceptor missile. This guidance methodology is based on the maximum final velocity as the objective function and maximum permissible flight altitude as the in-flight state constraint as well as the head-on orientation as the termina...
متن کاملMatching Mixtures of Trajectories for Human Action Recognition
A learning-based framework for action representation and recognition relying on the description of an action by time series of optical flow motion features is presented. In the learning step, the motion curves representing each action are clustered using Gaussian mixture modeling (GMM). In the recognition step, the optical flow curves of a probe sequence are also clustered using a GMM, then eac...
متن کاملLearning and Recognizing Human Actions Using PCA and 3-D Motion Trajectories
An approach for learning and recognizing human actions in videos is described. The proposed approach learns various actions through principle component analysis (PCA) of motion curves, and recognizes observed actions using features of their motion curves. Trajectories of one or more key points on the human body are created. A curve is fitted to each trajectory to smooth noise and to produce a c...
متن کامل